针对DNA编码序列设计问题，将其转换为带约束的多目标优化问题，在单链DNA集合中引入h-距离，构造了DNA序列间的共享函数，应用小种群遗传算法，对DNA编码序列设计问题进行求解。与已有结果比较，算法可以得到更好的DNA序列且计算效率较高。算法可用于DNA计算中编码序列的具体设计。
